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DYNAMIC GRAPHICAL ANALYSIS OF 
NETWORK DATA 

This application is a continuation of application Ser. 3 
No. 390.530, fUed on Aug, 7, 1989 now atwndoned. 

HELD OF THE INVENTION 

The invention relates to dynamic graphic arrange^ 
.ments and more particularly relates to an arrangemcBt 10 
which displays directed dau between pairs of nodes in 
a network map. 

BACKGROUND OF THE INVENTION 

A displayed map is often employed to depict a plural- 13 
ity of nodes interconnected via respective links repre- 
senting a particular relationship between respective 
pairs of the nodes. For example* the nodes may repre- 
sent switches in a telephone network with the links 
representing the level and direction of the dau between 20 
respective pairs of the switches. (In certain network 
systems, dau is often referred to as "trafHc'".) In an- 
other example; the nodes may represent fmancial enti- 
ties (e.g.* banks) with the links representing the level 
and direction of the flow of money from one financial 23 
entity to another. 

Dbplayed maps are thus useful in depicting and ana- 
lyzing the level and direction of the flow of traffic 
among a plurality of nodes. However, such maps lose 
their usefulness when the number of displayed links is 30 
large, as would be the case in large networks. In such 
instances, the displayed links become extremely dense, 
or cluttered, therri>y making it vinually impossible to 
ascertain underlying patterns in the trafTic. Accord- 
ingly, the informative value of a map displaying an 33 
appreciable number of nodes and links is limited as a 
result of such clutter. 

SUMMARY OF THE INVENTION 

The limiutioii inherent in a map displaying a large 40 
^^ etwork comprising an app rec iabl e numb er of nodi e s 
and links is obviated bv displaying, in accordance with 
the invention, a number of tools which the user may 
operate to control the parameters that are used in dis- 
playing such links. Specifically, the user may dynami- 45 
cally reduce in real time such displayed clutter by con- 
trolling the length of the displayed links interconnect- 
ing the network nodes. For example, the length of a link 
nuy be controlled by dispUying the link as two half-line 
segmentt and reducing each half-line segment by a se- 30 
lected ratio. The user may further reduce clutter by 
dynamically erasing from the display those links whose 
level of data flow falls outside of a selected range of link 
statistics. Accordingly, the user may rapidly adjust the 
length ofdisplayed links and range oflink statistics until 33 
the map reveals useful underlying patterns in the links 
that remain on the display. 
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BRIEF DESCRIPTION OF THE DRAWING 

Theac and other objecu and features* together with 60 
the operatioD and utUizatkm of the present tnventios 
will be more apparent from the illustrative embodiment 
shown in conjunction with the drawings in which: 

FIG. 1 is a broad block diagram of a computer ar* 
rangement in which the present invention is illustra- 6S 
lively implemented; 

RGS. 2 through IS show various suges of a first 
type of directed dau as mapped on the screen of the 
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. ^* *» "^P«* °" wreen of the 

computer of no. 1 m «xord«ncc with the principle, of 
the invention; *^ k « 

FIGS. 19 through 20 thow two suges of . third type 
puierofno. Imiccordancc with thepriacipletof the 

PIG. 21 shows the nunner in which FIGS. 22 
through 29 should be irranged; and 

RGS. 22 through 29 are flow chartt of the progrmm 
w^h implements the invention in the computer of 

DETAILED DESCRlFnON 
Computer 10 depicted in HO. 1 operates under a 
20 PfiStJ*™^ operating system— Qlustratively the 
UNIX operatmg system. Computer 10, which may be. 
for example, the IRIS worksution available from Sili- 
con Graphics, Inc. of Mountain View, Calif., includes a 
screen 11, keyboard 13 and mouse 14 as well as other 
2^ mtCTnal componenu not explictUy shown in the FIG 
such as a hard disk drive. The keyboard and mous^ 
more patticulariy, provide a mechanism for the user to 
mput mformation and instructions to the computer. For 
example, the user may invoke a particular task identified 
on the screen by operating mouse 14 in a conventional 
manner to cause screen cursor 40 to point at that task. 
The user may then invoke the task by operating a re- 
spective one of the mouse keys, or buttons, 14a throush 
14c, as will be discussed below. 
35 Associated with computer 10 is a communication link 
20 which allows computer 10 to communicate with 
central dau management system 30. Central dau man- 
agement system is of the type which, from time to time, 
polls a pluraUty of networic nodes, one by one, to collect 
40 specific dau relating to their operation. In contcmpla- 
tion of the invention, such network nodes could be, for 

could relate to passenger counts, average delays, etc.; 
banks* in which the coUected dau could relate to fman- 
43 cial transactions; telephone switching centers, in which 
the collected dau could relate to telephone calls; and so 
on. Such dau could also be long term dau relating to, 
for example, population and migration patterns. After 
such dau haa been collected, computer 10 may obtain 
50 from cMiputer 30 via line 20 a copy of the collected 
dau for d^lay on screen IL 

Of the above-mentioned sources of directed data, we 
have found that telephone switching centers collect a 
considerable amount of directed dau relating to the 
33 telephone calls that such centers process throughout the 
day. Accordingly, the following %vill diaciitt the inven- 
tion in the context of a particular telephone networ- 
k— iilustratively the ATAT public switched network. 
As is weU known, the AT&T network comprises a 
60 plurality of network nodes, or switching centers. Each 
such switching center is arranged to "^iimnlsfr sutis- 
tistics a ssociated with the telephone calls that it pro-^ 
cesses. The sutistics include, inter alia, (a) the number 
of calls that are blocked, or overflowed ("toe"); and (b) 
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6S the mvertge holding times of telephone calls ("hold'*). 
The switching centers accumulste the sutistics on a five 
minute interval basis, and then supply the sutistics to 
central dau tnanagement system 10, thereby making a 
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copy of the sutistics available to computer 10 for dis- 
play on screen 11. as will now be discussed. 

In panicular, the data that computer 10 collecu from 
dau management system 30 is identified by the day of 
the year that the switching centers accumulated the 3 
data, and is stored in similarly named directories con- 
tained in the memory of computer 10. After computer 
10 is turned on and has performed some initial tasks, 
including the "booting" of the operating system from 
the computer 10 hard disk unit, computer 10 displays to 
the well-known Unix system prompt. To access data 
which has been accumulated on a specific date, the user 
enters via keyboard 13 a command to access a panicular 
data directory, that is, the user enters "cd" followed by 
the corresponding date. In the present illustrative exam* 15 
pie, it is assumed that the user desires to analyze particu- 
lar dau accumulated on November 18. Accordingly, 
the user enters via keyboard 13 the following command: 

cd November 18 

On the next Unix system prompt, the user enters via 20 
keyboard 13 the lener "S" to initiate processing of the 
well-known S language software. (In a preferred em- 
bodiment of the invention, the S language is used for 
internal daubase management. The S language is dis- 
closed in the text titled the New S Language, authored 25 
by R. A. Becker, J. M. Chambers and A. R. WUks, and 
published by Wadsworth ft Brooks/Cole, Pacific 
Grove, Calif. (1988).) 

In the present illustrative example of the invention, it 
is also assumed that the user desires a map displaying 30 
the dau relating to the number of calls blocked (toe) for 
a particular hour, for example, the 13th hour, of the 
selected day. It is to be understood, of course, that the 
following discussion pertains equally well to the other 
categories of sutistics, as will be shown below. Accord- 35 
ingly, to select data, or sutistics, relating to the number 
of calls that were blocked for the 13th hour of the se- 
lected date, the user next enters via keyboard 13 the 
following command: 

_ „ . . „ 40_ 

Computer 10 responsive to the latter command un- 
loads from its memory tl^ pertinent dau and displays 
the dau in the form of a map, as shown in FIG. 2. 

In displaying map 600 on screen 11, computer 10 
painu an outline of the U.S. (as well as portions of 45 
Canada and Mexico) and then displays within that out- 
line the various network nodes positioned at their re- 
spective locations within the U.S.. in which each node 
is represented by a symbol having a somewhat diamond 
shape. Computer 10 also paints on screen 11 lines repre- 50 
sentihg the links, or communication paths, interconnect- 
ing respective pairs of the nodes experiencing overflow. 
As an aspect of the invention, the line between a pair of 
nodes, such as line 603 between nodes 601 and 602, is 
actually formed from a number of segments — illustra- 55 
tively two half-line segments — in which each segment is 
painted a particular color to represent the number, or 
level, of the calls that are sent by one node to the other 
node of a respective pair of nodes and which are 
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blocked at the other node. TTut is, the oolored halMine 60 
segments represent the directkm and level of dau relat* 
ing to blocked calls accumulated by respective ones of 
the network nodes during the 13th hour of the selected 
date, as will be pointed out below. 

Computer 10, in accord with the invention, also 65 
paints on screen 11 a number of tools which the user 
may operate to control the parameters which computer 
10 employs to map the. desired dau on screen H. In 
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Pjiructtltr. the user may operate slider bar 606 of tool 

u^^??*^^ '"^^ to adjust the length of 
each half-hne segment That is, the user may shorten 
each of the displayed half-line segmenu by pointing 

5 mouse cursor 40 to the slider bar 606, depressing buttcn 
I4c, and sliding the cursor downward in the conven- 
tional manner from LONG to SHORT. Computer 10, 
responsive thereto shortens each of the half-line seg- 
menu commensurate with the position of slider bar 606 

10 on size tool 605. (Hereinafter the term "point! to- and 
the variants of that tens will be taken to mean the ac- 
tion of moving mouse screen cursor 40 to an object or 
symbol displayed on screen 11, and is meant to include 
other terms that are understood by the art and which 

IS define similar functions. For example, it includes mov- 
ing a screen cursor to the location if displayed text or to 
an entry in a menu of displayed entries (items) add oper- 
ating, for example, an enter key; "touching** a touch 
sensitive panel overlaying screen 11; or even identifying 
20 particuhu* displayed text or a menu of entries using 
terminal buttons, for example, computer keyboard but- 
tons.) 

The user may also esublish a dau threshold by oper- 
ating slider bar tool 610 (hereinafter threshold tool 610). 

25 That is, the user may erase from screen 11 those line 
segmentt representing dau values which are below a 
desired threshold, or which are not within a range of 
thresholds set by the user operating tool 610. It is seen 
from the FIG. 2 that tool 610 ranges from— iUustra- 

30 tively 0— to— illustratively 53348—, meaning that all 
half-line segments, or links, representing dau values 
between 0 and 33348 (theminimum and maximum dau 
values) are displayed on screen 11, as based on the val- 
ues of the lower and upper thresholds of tool 610. If the 

35 user desires to set a lower threshold, then he/she may 
do so by pointing to slider bar line 611 and moving it to 
the right by "dragging** mouse cursor 40 in that direc- 
tion in the conventional manner. As the user moves 
slider bar 611, computer 10 displays above the bar the 

40 current value of the lower threshold and dynamically 
erases from screen 11 those half-hne segments whose 

- reqipgctive dau. values are below -the^value of the loww 

threshold. 

Similarly, the user may esublish an upper threshold 
45 by pointing to slider bar 612 and moving it to the left 
using mouse cursor 40 in the conventional manner. 
When the user does so, computer 10 displays on screen 
11 the value of the upper threshold, as will be shown 
below. 

50 As mentioned above, each half-line segment b dis- 
played in a particular color to represent its respective 
dau value. In our arrangement, a half-line segment is 
painted in one of— illustratively five— colors matching 
the color legend 651 through 655 making up threshold 

55 tool 610. Although it is not readily apparent from FIG. 
2, the five colors 651 through 655 of the legend are— il- 
lustrmtively gray, cyan, green, yellow and red* 

Thus, if the color of a half-line segment is, for exam- 
ple, green, then iu respective dau value is within the 

60 range of dau values of 1 3,338 through 26,675. If, on the 
other hand, the color of a half-segment happens to be 
yellow, then itt respective dau value is within the range 
of dau valties of 26,675 through 40,012, and so on. 
Displayed in the lower right-hand comer of map 600 
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65 are six additional tools that the user may employ to 
analyze map 600. Specifically, the ^'Normal** tool 615 is 
U5cd to display those half-line segmenu whose associ- 
ated dau values correspond with the current threshold 
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(or range of thmholds) established itaiiig tool 610. The 
**£xteDd** tool 620 b used in the instance wheie one of 
two half-line segmenu making up a link has been erased 
from the screen as a result of the user operating thresh* 
old tool 610 and the user desires to ascertain which one S 
of the nodes that the remaining half-line segment ex* 
tends ta The user solves this problem by po«tifing to 
Extend tool 620, as will be shown below. 

When the user poinu to "Invert** tool 630, computer 
10 deactivates all ofthe displayed oodea and erases from 10 
screen 11 their associated half-line segments, as will be 
shown below. The user may thereafter reactivate the 
nodes by pointing to ''Reset** tool 625. The user may 
magnify a particular area of the displayed map by pcnnt- 
ing to ''Zoom" tool 635. SpecifkaUy. the user may IS 
magnify an area of the map by (a) pointing to Zoom tool 
635 and operating mouse button 14fl; (b) then pointing 
to one comer of the area to be magnified, for example; 
the upper left-hand comer and depressing button 14a; 
(c) thai moving the mouse cursor diagonally to the 20 
opposite comer (for example, the lower right-hand 
comer) and releasing button 14a. Thereafter, the user 
nwy restore the magnified area to ia original diq)layed 
size by pmiting to ''Unzoom** tool 640 and operating 
button 14a 25 

The user is also provided with several other tools not 
explicitly shown in the FIG. For example, the user may 
deacdvate one or more nodes and their associated links 
by operating mouse button 146 while pointing to the 
nodes, one at a time. The deacdvated nodes are dis* 30 
played in a particular color, for example^ cyan. Thereaf*- 
ter, the user may reactivate a deactivated node by point- 
ing to itt cyan colored symbol and operating mouse 
button 14a. Altemadvely. the user may reactivate att 

nodes having an inacdve status by operating tool 625, as 35 
will be shown below. 

Another tool not explicitly shown in the FIG. allows 
the user to display the identity of a node The user does 
this by marking the node as being a so<alled current 
node, that is, by moving mouse cursor 40 to a point 40 
which is within the vicinity of a node. When mouse 
cursor 40 is so positioned, then computer 10 displays on 
" " ' — scr ee n tl th e i d iaii t yi ci f the cu h e ^^ 

continues to display such identity as long as mouse 
cursor 40 remains posidooed within the vicinity of the 45 
current node. In our arrangement, it is also possible to 
display the dau values expressing the relationship be- 
tween two nodes, i-e, between a so-called anchor node 
and a current node. A node is made the anchor node by 
positioning mouse cursor 40 wttUn the vidntty of the 50 
node that is to be so marked and operating nKMiae bttttCD 
14c. Computer 10 responsive to that action displays the 
idcndty (rf the anchor node as well as the level of data 
exchanged between the anchor and current nodes^ 

With the foregoing in mind, we will now discuss how 55 
the user may employ the various toob described above 
to reduce, or remove, the clutter presented in map 608 
as a result of the high density of the displayed links 
indicative of the high number of blocked calls that oo- 
curred between pairs of the network nodes during the tiO 
prkvly selected hour and date 

To begin with, the user may employ size tool 605 in 
the manner discussed above to adjust the length of each 
half-line segment by a selected ratio as a means of re- 
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docing some of the clutter resultiDg from the displaying 65 
of a large number of links, as shown in FIO. 3. It seen 
from the FIG. that the user has moved slider bar 606 
downward tome distance 'V* through the range of 
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of the haiMine legmenti to hm ^w-fd i 
r»ic imouat It caa alio tees from the FIG. that at a 
result of sbonentng the length of the halMtne aegments, 
3 or links, the clutter presented thereby has beea reduced 
somewhat, but not markedly. At this point, the user may 
further advance slider bar W6 downward, thereby fur. 
ther shortening the length of the half-line segments, or 
links, as shown ia FIG. 4. 
10 It is seen from FIG. 4 that the user has moved slider 
bar i06 downward some distance thereby shorten- 
ing the halMtne segments to less than SO percent of tbesr 
onginal lengths. As a result thereof, the user has oonsid* 
erabiy cHmin a fe d the clutter in the Western half of the 
IS U.S. More importantly though, while a visual inspeo* 
tioo of the FIG. does not reveal the underlying patterns 
ootttribnting to the density of the half-line segments, it, ' 
nevmhdoB, reveab that the cause for the clutter, or 
oottgestioa, may possibly be due to a problem occurring 
20 m the Northeast region of the U.S. 

To oonfirm that suspicioB, the user may further 
shorten the half-line segments, as shown in FIG. 5. A 
visual uspectioa of the FIG. vinuaUy confirms the 
user's suspidott that a problem exisu in the Northeast 
2S at is seen from FIG. S, that as a display expedient, a 
portion of the Northeast, namely New Jersey, southem 
New York and eastern Pennsylvania are shown de- 
tached from the U.S mainhmd.) It is noted that if the 
uier continues to operate tool 605 so tt to position slider 
30 bar 606 at the bottom of the scale, then the half-line 
segmena will be shortened to a point where their re- 
spective lengths will be zera as shown in FIG. 6. 

Having identi5ed the possible location of the prob- 
lem, the user may then go on to employ one or more of 
35 the other aforementioned toob to further reduce the 
clutter in the Northeast region of the map to reveal 
which of the nodes in that region is experiencing the 
highest level of congestion. The one tool which proves 
to be the most effective in reducing clutter in a dia- 
40 played map is thresboM tool 6ia Therefore, the user 
operating that tool in the manner ^itnmfd above may 
c^use the tool to rapidly traverse the fuU range of 
' : ove r view of whicl rcftSg 
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or node, is experiencing the various levels of 
overflow. The user may quickly traverse through the 
range of threshed of tool 610 by continuously operat- 
ing mouse button 14d and pointing to slider bar 611 and 
"dragging'* it to the right using cursor 40 in the conven- 
tional manner. As the user moves slider bar 611 from 
SO left to right, computer 10 dynamically updates the "**p 
dtsplny in real time to show only those half-line leg* 
menta whoae respective dau values meet the current 
threshold values that are being displayed on screen IL 
as shown ia FIG. T 
3S It is seen from FIG. 7, that slider bar 606 of tod 605 
has been returned to its original position, thereby restor- 
ing the full length of each displayed half-line •i'gmfn^ 
Abo^ the oaer has moved slider bar 611 to the right to a 
point fftaWtshing a lower threshold value of 254.365. 
60 As a result of fsuhlishtng that threshold, computer 10 
haa erased froos screen 11 those half-line segments 
whose data values are below the current value of the. 
lower threshold, thereby eliminating a considerable 
amount of the dbplayed duner and thereby revealing 
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63 the node pain experiendag the higbeuievei of blockal 
calls. 

At this poiat. the user may further reduce the rem* 
nanu of the clutter by further moving slider bar €11 to 
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the nght^ver the range of thresholds, as shown in HG. 
8. It is seen from HG. 8 that the remnants of the clutter 
are further reduced and that at least one of the displayed 
links, such as link 650 and the links collectively de»g- 
nated 651, respectively, are half links, meaning that the S 
dau values of the halMine segments associated with 
segments 650 and 651 are below the lower threshold of 
3204.78. 

It can be appreciated that, although much of the 
clutter has been eliminated from the display, map 600 is 10 
still not at a point where it reveals which pair of nodea 
is experiencing the highest level of overflow. Accord- 
ingly, the user may funher raise the lower boundary of 
threshold tool 610, and reveal those nodes, as shown io 
FIG, 9. ,5 

It is seen from FIG. 9 thnt the user has increased the 
lower threshold to a value of 38961.8, thereby causing 
all but one of the links to be eraaed from screen II. As 
mentioned above, a link, such as link 653, is formed 
from two half-line segments. One halMine segment 20 
starting from node 654 is indicative of of the fact that at 
least 38,961.8 of the calls that node 654 sent to node 655 
during the selected hour were blocked at node 655. 
Similarly, the other halMine segment starting from 
node 655 is indicative of the fact that at least 38,961.8 of 25 
the calls that node 655 sent to node 654 daring the 
selected hour were blocked at node 654 

Thus, by operating threshold tool 610 the user has 
reduced the clutter in map 600 to a single link, thereby 
identifying the possible link experiencing the highest 30 
level of blocked caUs. 

To determine whether the overflow from node 654 to 
node 655 ts greater than the overflow from node 655 to 
node 654^ the user may further raise the boundary of the 
lower threshold by moving slider bar 611 to the right, in 33 
the manner discussed above When the user does so, the 
lower threshold is raised to a point where one of the 
two*half line segments forming link 653 is eraaed from 
screen 11, as shown in FIG. 10. It is seen from the FIG. 
that the user has set the!lower threshold to a value of 40 
47389.6, thereby indicating that at least 47,389.6 of the 

dunng tne selected hrarf 

To identify nodes 654 and 655, the user has marked 
node 654 as being the anchor node and has marked node 4S 
655 as being the current node As a result thereof, com- 
puter 10 now displays node 655 in the color magenta 
and displays the current node node 654, in the color 
yellow. Computer 10 also displays the identity and 
statistics associated with those nodes. It is seen from the SO 
FIG. tiuu node 654, marked the anchor node it kxated 
in Newark, NJ., and node 655, marked the conent 
node it located in Camden, N J. 

An important aspect of the invention is that the ntt<- 
merical statistics to and from the anchor node are dia- 95 
plnyed on screen 11, thereby providing the user with a 
graphical method to access the sutistica. Accordingly, 
the screen now shows at 699 thnt there were 53,348 
blocked calls from Newark to Camden and 46,593 from 
Camden to Newark. 60 

As an aspect of the invention, the user may extend 
link 653 to node 655, in the manner discussed above 
even though the halMine segment that was erased from 
screen has a dsu value below the current value of the 
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lower threshold, u shown in FIO. 11. It is seen from 65 
RG. 11, that computer 10 has extended link 653 as 
directed by the user and now displays "Extend" tool 
620 in the color red. 
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A* mentioned above, the user is provided with the 
capebihty of using mouse cursor 40 u a bnish to deacti- 
vate a displayed node. To perform such bnataiag, the 
user poinu to the pertinent node while mouse button 

5 14^ is pressed, as shown in no. 11 HG. U iUustrmtes 
map MO as it was originally brought up on screen 11 
with the exception that the user has deactivated the 
links associated with the nodes collectively rf^gnatftd 
657. It is noted that the nodes which have been deKti- 

10 yated are displayed in the color cyan to indicate their 
inactive status. To reactivate a deactivated node, the 
user pointt to the deactivated node and operates mouse 
button 14d. The user nuy globally reactivate all such 
nodes and their associated links by operating Reset tool 

15 as mentioned above 

Alternatively, the user may employ the "brush" to 
activate a node. For example, the user may invert map 
m after it is first brought up on the screen. When the 
user does so, computer 10 placet all of the displayed 
20 nodes in an inactive (deactivated) status, as shown in 
FIG. 13. The user may then reactivate a node by 
**brushing**. The user reactivates a node by pointing to 
the node while operating mouse bunon 140. An Ulustrn- 

Uve example of reactivating one or more nodes is shown 
23 in RG. 14 in connection with node 4S8. 

As mentioned above, the user may magnify a particu- 
lar area of a displayed map using "Zoom** tool 635 in 
the manner discussed above An illuatrative example of 
magnifying a particular area of map 600 is shown in 
30 FIG. IS. Thereafter, the user may restore map 600 to itt 
original sute by pointing to "Unzoora" tool 649 and 
operating mouse button 14a 

To further illustrate the power of allowing the user to 
control the paximeters under which particular data is 

3S displayed as a map, it is aasoaed that the user selects the 
data statistic dealing with call holding times. It b also 
st<n me d that the user has selected the same date and 
time (hour). When the user enters the appropriate com- 
mand in the manner discutsed above, then computer 10 

40 displays the appropriate map on screen 11. aa shown in 
FIG. 16. Similarly, each of the links illustrated in map 
700 is indicative of the average holding time (seconds) 

. „9f jcNyh^ 

of nodes. Further, each link is formed from two-half 

4S line segments to illustrate the direction of the associated 
statistic. It can be appreciated from a visual inspection 
of the FIG. that the density of the links is quite high. 
This is due to the fact that the ATAT network is large 
and, therefore, is constantly processing telephone calls. 

SO Notwithstanding the clutter, the user might still be 
interested in uncovering any underlying pattem(s) in 
the call holdtttg times. One such pattern* or fmeiot. 
oouM involve so-called short holding timea, which 
might posaibiy be indicative of a networl^ problem. 

55 Accor^ngly, all that the uaer needs to do to uncover 
links indicative of short holding times is to set a desired 
range of thresholds using threshold tool 61Q, which is 
now cahbrated in seconds and which is now labeled aa 
'*hold" for — holding time When the user does so, com- 

60 puter 10 erases firom screen 11 those links whose respec- 
tive datt values fall outside oi the selected range of 
thresholds, as shown in FIG. 17. 

It is seen from the RG., that the user has moved 
slider bar 611 to the right to establish a lower threshold 
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63 of tpproxiiiiatdy 0.051 seconds And hu moved slider 
bar 611 to the left co esubUsh an upper threshold of 
approxinutdy 26 seconds. As a result thereof, only the 
links and half-tine scgmentt whose sutistics fall within 
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the esublished nuige are displayed on screen IL It can 
appreciated from a visual inspection of the FIG. that the 
panem of the displayed segmenu appears to be pointing 
to node 657. To oonfuin that node 657 is experiencing 
short holding times^ then, all that the user needs to do is S 
to operate "Extend** tool 620 in the manner dtiniftfd 
above. When the user does so, computer 10 extends the 
half-line segments to the appropriate node, even though 
the data values associated with the extended segments 
fall outside of the range of thresholds established by the 10 
user, as shown in FIG. 18. It is seen from FIG. 18 that 
computer 10 has extended the half-line segments to 
node 657. As such, the user may possibly suspect that as 
a result of a problem associated with nodes 654 and 655, 
the network is experiencing a large number of shon IS 
holding times into node 657. 

As mentioned above, our inventicm may be used with 
virtually any type of statistic that involves links in a 
network. For example, our invention is appropriate for 
analyzing airline data, such as, for example, data assod- 20 
ated with the number of passengen or average delays of 
airline flights. 

Turning then to FIG. 19, there is shown a map 800 
depicting hypothetical airline dau associated with 
delay timet of respective airline flightt scheduled be^ 23 
tween respective airports depicted by somewhat 
diamond shaped symbols. As before, the values of the 
delays are represented by links between the airports, in 
which the lihks are formed from directed half-line seg- 
ments. However, because of the high density of the link 30 
segments, it is vinually impossible to determme from 
map 800 the possible cause and its location for the larg- 
est ddaya in the flight time*. 

As before, the user may eliminate the clutter dis- 
played in map 800 by controlling, in accord with the 33 
invention, one or more of the parameters used in dis* 
playing the data to locate the source of the problem. 
The user may do this using cHie or more of the afore> 
mentioned tools* such as threshold tool 610 to set a 
threshold for delay times. Accordingly, assuming that 40 
the user operating slider 611 in manner *<iv' iit ff>d above 
setsa lower boundary threshold of, for example, a delay 
tig»e_.ex^^ J 00, teinutcs, then computer 10 .will . 



display on screen 11 only those links whose respective 
dau values exceeds 100 minutes, as shown in FIG. 20. It 43 
is seen from the FIG. that the links that are now dis- 
played on screen 11 are directed toward the Northeast, 
the possible location for delay times exceeding 100 min* 
utes^ Further investigation on the part of the user may 
reveal that the possibly bad weather conditions in the 30 
Northeast are the cause for the large delay times. 

We turn now to a discussion of the software program 
which implements the invention in computer lOi 

Turning then to FIGS. 22 through 29, which should 
be arranged as shown in FIG. 21, the program is en- 33 
tered at block 2000 where it proceeds to block 2001. At 
block 2001, die program uses a plurality of storage 
elements, one for each node, to record the status of each 
node, and mark each one of the nodet ^'active'*. The 
program then proceeds to block 2002 where it uses the 60 
value of the autistic to calculate and record in another 
plurality at stmge elements the color that each half* 
line segment will be drawn on screen 11. It is noted that 
the displayed color of each segment is determined by 
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the values of bretkpointt (shown in FIO. 2% ^5 
vslue of the statistic. Further, the dispUy may be 
achieved with various maps and locations of the nodes, 
in which a map is drawn by a series of straight Une 
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displayed oo tcmn II. and in which each 
t is detcnnined by the X (hohzofkUl) ud y (vem> 
cal) ooordinatct of its end points. 
At block 2003, the program determines the overaH 
^ minimntn and maTimum values of the aforementiooed 
coordinates to set the boundary for map 600. The prcv 
gram then proceeds to block 2004 where it ensures that 
the map, when drawn on the screen, has the appropriate 
aspect ratia (Tlie map coordinates are assumed to be 
oooimensurate with each other, ineaning that one unit in 
the X direction should occupy the same length on the 
display as one unit in the y directioiL) 

At bk>ck 2005, the program begins the main loop of 
the program* Specifically, if the program finds that 
buttons 14a and 146 are both operated, then the pfft>> 
gram exita as block 2006. Otherwise, the program pn^ 
ceeda to block 2007, where it clears the d^lay screen. 
In an illustrative embodiment of the invention, the dia* 
2Q play is ^double buffered**, meaning that two oopiea of 
the screen image are maintained. A so-called ^^froaV* 
copy is displayed on the screen while a second, or 
**back**, copy is ^^manipulated** in memory. When the 
back copy has been completely drawn, the computer 
25 interchanges the flront and back copies, nuking the 
former back copy visible (block 2097) and making it 
appear to the user u an instantaneous change in the 
display. 

At block 200i» the program determines whether cur- 
30 sor40ispointingataregiimof screen 11 that is di^iay- 
ing the map or tools and proceeds to block 2010 if it 
finds that to be the case. Otherwise, it proceeds to block 
20S0 via block 2009 to avoid performing the more sp^ 
ctfic tests of determiniag the position of cursor 40. 
3S At block 2010^ the program detenntnes whether cur- 
sor 40 is in the rectangular region that is displaying the 
map and proceeds to bkxk 2012 if it finds that to be the 
case. Otherwise^ the program pro ce e ds to block 2027 
via block 2011« tber^ avoiding all tests concerned 
^ with determining the proximity of the cursor to nodes 
on themapt. 

At btock 201X the pr ogr am oorapera the dismnce 
cursor 40 u) ailHodea cm lEinEiap to dder^ 
which of the nodes is nearest to cursor 4a The program 
then proceeds to block 2013. 

Blodcs 2013 and 2014 represent a routine in which the 
program eliminates any previous anchor node if button 
14e is found to be operated. At block 201S, the program 
elimtnatea the previous currem node 

Ifthe program finda that the distance from cursor 40 
to the nearest node is greater than some predetermined 
tolerance (for example, 0.5 i ndh« ), then the program 
prooeeda fhim 2016 to block 2027. Otherwise, the pro* 
gram executea blocks 2017 through 2022; in which the 
sute^of each of the buttons 14e, 146, and 14c is interro* 
gated to determine if the nearest node sboold be marked 
as the anchor or current node, or tt to be made active or 
inactive 

At blocks 2033 and 3024^ the program marks the 
nearest node as being the current node and displays the 
identity of that node in the manner shown above At 
block 202S. the program determines if there is an anchor 
node (which would have been set in soeae prior execu* 
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63 tion of ttcp 2018). The prognin proceeds to block 2026 
if it finds thtt to be the case to displty the current values 
of the two directional statistics between the current and 
ancho^ nodes. 
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At block 2027, the program determines if there is an 
anchor node and, if so, displays the identity of that 
node, as shown above: 

At block 2029, the program determines if button 14a 
is operated. If it is, the user may be trying to manipulate 3 
one of the tools. Accordingly, the program proceeds to 
execute blocks 2032 through 2049 to determine what 
function it should perform. Otherwise, the program 
proceeds to block 2030 where it checks to see if cursor 
40 has been moved out ofthe displayed rectangular map 10 
region. If the program fmds the latter to be the case, 
then it proceeds to block 2031 where it eliminates any 
previous current node. 

At block 2032, die program testt to see if cursor 40 is 
pointing at tool and if so, proceeds to block 2033 to >^ 
set a variable flag to indicate the fraction ofthe way that 
the cursor is vertically positioned up slider 606 (from 0 
if the cursor is at the bottom to 1 if the cursor is at the 
top). 

Blocks 2034 through 2045 represent a routine which ^ 
checks the position of cursor 40 to see if it is pointing at 
one of the tools 615. 620, 625. 630. 635, or 640. If the 
program fmds that cursor 40 is pointing to one of those 
tools, then the program sett a respective flag indicative 
of that fact The program thereafter testt the sutes of 
the flags to to control the drawing of map 600 on screen 
11. 

Blocks 2046 through 2049 represent a routine which 
deals with tool 610. That is, if the program fmds that 
cursor 40 is pointing at slider tool 610, then, at block 
2047. it determines if cursor 40 is closer to the lower 
threshold 611 or upper threshold 612 and adjustt the 
appropriate threshold at blocks 2048 and 2049. The 
program sett the threshold using linear interpolation 35 
between the breakpoints. 

At block 2050, the program testt the sute of the 
"zoom" flag that may have been set at block 2043. If the 
program fmds that the flag was set, then the user must 

(a) position cursor 40 at some point on the map display, 4^ 

(b) depress button 14a. (c) move to another position on 
map 600, and (d) release button 14a. The program uses 
the two positions to dete rmine the location of rarh of 
the two opposite comers of a rectangle that that will be 
magnifled to fill the region of screen that is occupied by 45 
map 600. Once again, the program ensures that the 
distance occupied by one unit in the x direction a identi* 
cal to that occupied by one unit in the y direction. 

At block 2052, the program sett the lower and upper 
coordinate Umitt for the oup region so that only the so 
selected portion of the map is displayed. (It is noted that 
on many computer systems, the system graphics soft- 
ware or hardware will automatically clip (si^ress) any 
graphics that are drawn outside of this specified set of 
lifflitt). At block 2053, the program turns off the 55 
"room" flag. 

At block 2054, the program determines if the **un- 
zoom** flag is set (The program sett the **unzoom** flag 
at block 2045). If the program finds the '^mzocmi'* flag 
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set, then, at blocks 2055 and 2056, tlie prognun resets 60 
the coordinate limitt of the map to their original values 
as determined at block 2003 and then resets the "^in- 
zoom" flag. 

At block 2057, the program draws the map by draw- 
ing a series of connected line segments or filled poly* 63 
gons, clipping any lines or polygons outside of the coor- 
dinate limits, and then proceeds to block 2058 where it 
draws and labels the boxes for the 6 tooh 
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At block 20S», the program tests the tute of the 
"extend" flag (which nuiy have been set at either block 
2035 or 2037). The program at blocks 2060 or 2061 
colors the appropriate tool 615 or 620 red based on the 
3 sute of the ''extend'* fUg. The program then proceects 
to block 2062 where it checks to see if the "resef* flag 
is set (the ''reset" flag may have been set at block 2039V 
If the program finds that the "reset** flag is sec, then it 
proceeds to block 2063 where it colors tool 625 red. 

10 The program then proceeds to block 2064 to mark all 
nodes active, as was done at block 2001. 

The program at block 2065 tests to see if the "turaofT* 
flag is set (as would be the case at block 2041). If the 
program fmds that flag set, then it proceeds to block 

IS 2066 where it colors tool 630 red. The program then 
proceeds to block 2067 where it scans through all nodes 
and marks each node inactive. (The program performs 
this latter action only for the flrst time that the "tumofP 
flag is set and will only perform the actiott once again if 

20 the *tumofr' flag is reset). 

Blocks 2068 through 2071 represent a routine which 
testt the "zoom** and "unzoom** flags and which colors 
in boxes 635 and 640 if appropriate. 
The program at block 2072 starts a loop through all 

2S displayed nodes. When all of the displayed nodes have 
been processed, the program proceeds to block 2077. 

Specifically, at block 2073, the program seu the cotor 
based upon the sutus of the node being processed. At 
block 2074, the program tests the node status and if it is 

30 found to be active, then, at block 2076, the program 
draws the node as an appropriately colored diamond 
outline; otherwise the program draws the node as a 
filled diamond at block 2075. 
The program at block 2077 begins a loop through all 

3S node pairs. As mentioned above, each node pair corre- 
spondi to two halMine segments drawn on screen 11. 
Blocks 2078 through 2089 of the loop determine 
whether the half-line segments should be actually 
drawn. Thereafter, the program proceeds to block 2091 

10 when it has processed all, node t»ir».„ v . . 

As an expediency, the program at block 2078 names 
the two nodes of the node pair that the program- is 
processing u the "from** node and the "to" node, re- 
spectively. 

i5 The program at blocks 2079 through 2081 suppresses 
the half-line segments associated with all inactive nodes. 
In particular, the program at block 2079 determines if 
the '^tumofP flag is set (invert mode), and if sa does not 
draw the halMine segosenta if it finds that both the 

SO "from*" and '*to'* nodes are inactive and neither node is 
current (as tested at block 2081X (This action a Aown 
by returning control of the program to btock 2077.) If, 
on the other hand, the program finds that the "tomoff* 
flag is not set, then neither halMine segment is drawn if 

S5 either of the "from** or '*to " nod e is inactive and not 
current (as tested at block 2080). In the l attg case, 
control of the program is returned to block 2077. 

Blocks 2083 through 2089 represent a routine which 
draws the half-line segments that are brought up on 
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60 screoi 11. (la the following ducustion the hAlMine 
segment represen ting the flow of dau from the *irom** 
node to the 'Ho** node is identified as segment 1. The 
associated half-line segment, which represents the op- 
posite flow of dau is identified as segment 2.) 

65 Specifically, at block 2082, the program testt the 
sutistic associated with segment 1 to see if has a value 
that lies between the lower and upper thresholds esub- 
lished by tool 610. If so, the program proceeds to block 
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20a4 to draw segment 1. If not, then segment I may stiU 
be drawn if the dau value for segment 2 lies between 
the thresholds and the extend flag is oa This b action is 
detennined at block 2083. At block 2084, the program 

sets the color for drawing segment 1 based on the deter- 3 
mmation made at block 200X At blo<^ 208S, segment 1 
IS drawn from the -from" node a fraction f/2 of the way 
to the •*to" node (where fraction 'T* is set at biodt 
2033). Since 'T* may vary between 0 and 1, the line may 
be drawn at most to the midpoint between the **from- 10 
and *no" nodes. 

The program at blocks 2086 through 2089 condition. 
aUy draws segment 2 as was similarly done for segment 
1 at blocks 2082 through 208S. However, in doing so. 
the program interchanges the roles of segments 1 and 2. 15 
The program then proceeds to block 2090 after com- 
pleting the foregoing tasL 

At block 209a the program returns to block 2077 to 
process the next node pair. The program then proceeds 
to block 2091 when it has completed processing the 20 
node pairs. 

Tlie program at blocks 2091 through 2094 draws toofi 
610 on screen 11. In particular, at block 2091, the pro- 
gram draws the colored segments 651 through 655, and 
at block 2092 labels, underneath the tool, the positions 23 
that delimit the ends of the colored bars with the appro- 
priate values of the displayed sutistie. The program 
then proceeds to block 2093 where it draws upper slider 
612 and labels it with the value of the upper threshold. 
The program then proceeds to block 2094 to draw 30 
lower slider 611 and label that slider with the value of 
the lower threshold, as shown in the above FIGS. 

At block 2095, the program draws the outline of size 
slider tool 605 and labels the endpotnts thereof in the 
manner shown above. At block 2096, the program 35 
draws the horizontal slider line 606 across tool 605 a 
fraction of the way from bonom to top. The pro- 
gram then proceeds to block 2097 where it makes the 
current **picture" visible by interchanging the front and 
bac k buffer s ^ aa dtt c us se d abov e The 
proceeds to block 2098 where it returns to block 2005, 
thereby completing one cycle of the main drawing loop^ 
The foregoing is m&rely illustrative of the principles 
of our invention. TTiose skilled in the art wUI be able to 
devise numerous arrangements, which, although not 45 
explicitly shown or described herein, embody those 
principles that are within tu spirit and scope. For exam- 
ple, in the arrangement illustrated in FIO. 1, computer 
10 could be readily arranged to perform die function of 
dau management system 30. In this way, computer 10 50 
would obtain the dau directly from the nodes them- 
selves. Alternatively, the user could load the dau di- 
rectly into computer 10, thereby eliminating the need 
for a dau management systeuL Further, although the 
inventioa was discussed in the context of using a gecv 55 
graphical map, it is clear that any type of layout, or 
pattern, of the nodes in a directed graph could be used 
in the practice of the invention. In addition, the dau 
could be "signed" (eg^ + or -) to illustrate the 




Best^l^ilable Copy 

c c 

Becker-Eick--Miller-Wilks 3-3-3-3 Re. 

-26- 



changes in the dats occurring from one period to tn* 60 
other. Moreover, the threshold tool could be tmnged 
so that the user could esublish more than om; and 
possibly a large number of threshold ranges. Further^ 
the latter tool may be arranged so that the user may 
input via the keyboard the minimum and maximum 6S 
values of the threshold tool, and, alternatively, input the 
values of the thresholds themselves. In addition, our 
invention could be employed to analyze other types of 
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